package com.example.demo.arithmetic.algorithm.recursion;

/**
 * @Description: 迷宫问题
 * @Author: LLL
 * @Date: 2020-03-14 22:50
 **/
public class MiGong {

    public static void main(String[] args) {
        // 1.创建一个二维数组，模拟迷宫
        int[][] map = new int[8][7];
        // 1表示墙 上下置1
        for (int i = 0; i < 7; i++) {
            map[0][i] = 1;
            map[7][i] = 1;
        }
        for (int i = 1; i < 7; i++) {
            map[i][0] = 1;
            map[i][6] = 1;
        }
        // 额外的挡板
        map[3][1] = 1;
        map[3][2] = 1;
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 7; j++) {
                System.out.print(map[i][j] + "\t");
            }
            System.out.println();
        }
    }

    /*
     * Description: 找寻路径 从（1,1）--> （6,5）找到路径
     * @param map 地图
     * @param i 开始的行号
     * @param j 开始的列号
     * @return: boolean
     * @author: liull
     * @date: 2020/3/14 23:20
     */
//    public static boolean findWay(int[][] map, int i, int j) {
    //
    //    }

}
